SYMMETRIC GROUPS AND THE CUP PRODUCT ON 
O ■ THE COHOMOLOGY OF HILBERT SCHEMES 

o 
o 

CN . MANFRED LEHN AND CHRISTOPH SORGER 

o 

^—^ ' Abstract. Let C(S'„) be the Z- module of integer valued class functions 

^^ ' on the symmetric group S„ . We introduce a graded version of the con- 

^^ - volution product on C{Sn) and show that there is a degree preserving 

ring isomorphism C{S„) — > H* (Hilb"(Ac); Z) to the cohomology of the 
■ , ■■ Hilbert scheme of points in the complex afhne plane. 

o 
< 

'^\ 1. Introduction 

In this paper we relate a geometric and a group theoretic incarnation of 
the bosonic Fock space V = Q[pi,P2,P3t ■ ■]■ On the geometric side this is 



^ ■ the direct sum 



m 

o 



s 



M = 0F*(HiIb"(A2);Q) 

ra>0 

of the rational cohomology of the Hilbert schemes of generalized n-tuples in 
^^ ■ the complex affine plane, and on the group theoretic side the direct sum 

o 

^— > 
c^ 

f^ ■ of the spaces of class functions on the symmetric groups Sn- In addition to 

^ . their vertex algebra structures, both H and C carry natural ring structures 

^ , on each component of fixed conformal weight: for the cohomology of the 

Hilbert schemes this is the ordinary topological cup product; for C it is a 

certain combinatorial cup product to be defined below (equation (|l])) and 

not to be confused with the usual product on the representation ring arising 

from tensor product of representations. With respect to these products we 

can state our main theorem: 

Theorem 1.1. — The composite isomorphism of vertex algebras 

C -^V -^M 
induces for each conformal weight n G No an isomorphism of graded rings 

C(5„)^F*(Hilb"(A2);Z). 
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That the composition ^$ is an isomorphism of vertex algebras is by now 
well known (see fTO] for ^ and P] for <1>). The emphasis of the theorem is on 
the multiplicativity of this map. Based on the geometric analysis carried out 
in P] , the proof is purely algebraic. Our starting point was the observation 
of Frenkel and Wang Q that Goulden's differential operator A |0] is closely 
related to the operator 9 of p. 

The first named author gratefully acknowledges the support and the hos- 
pitality of the University of Nantes, where this paper was written. 



Note added in proof: E. Vasserot [ arXiv:math. AG/0009127 1 has independently 



obtained a similar result using other methods. 

2. The cup product on the group ring Z[5„] 

Let C{Sn) denote the set of integer valued class functions on the symmetric 
group Sn, i.e. the set of functions Sn -^ '^ which are constant on conjugacy 
classes. Identifying a function / with the linear combination Yl-n-es fi'^)'^^ 
we may think of C{Sn) as a Z-submodule of the group ring Z[5,i]. As such 
it inherits a product 

(/*5)(vr)= Y. fi7ra-')gia), 
aes„ 

called the convolution product. 

Remark 2.1. — The character map x '■ T^{Sn) ^tl Q — ^ C(S'„) ^z Q is a 
Q-linear isomorphism from the rational representation ring to the ring of 
rational class functions. The tensor product ring structure on TZ{Sn) is 
quite different from the convolution product structure on C{Sn), so that x 
is not a ring homomorphism. Even though we will use the identification of 
TZ{Sn) ®iL Q and C(S'„) ®i Q in the definition of the vertex algebra structure 
on ©„>oC(S'„) 02 Qj we will never use the tensor product ring structure in 
this paper. 

An integral basis of C(5n) is given by the characteristic functions 

7r of typo A 

where A is a partition of n and tt runs through all permutations with cycle 
type A, i.e. those having a disjoint cycle decomposition with cycle lengths 
Ai, A2, . . . , As. For instance, the unit element of the group ring Z[5„] - and 
of C(Sn) -is X[i, 1,. ..,!]• 

For any partition A, let ^(A) denote the length of A. We introduce a 
gradation 

n-\ 



Z[5„]=0Z[5„](d) 



d=0 
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as follows: a permutation vr has degree deg(7r) = d if it can be written as a 
product of d transpositions but not less. Equivalently, if tt is of cycle type 
A, then deg(7r) = n — ^(A). 

In particular, the maximal possible degree is indeed n — 1. The product 
in Z[S'n] does not preserve this gradation, but it is clearly compatible with 
the associated filtration 

F%Sn]:=^nSn]{d'), 
d'<d 

i.e. it satisfies 

F%Sn\*F^Z[Sn]CF'+^Z[Sn]. 

The induced product on Z[S„] = gr^Z[Sn] = 0S=o F'^Z[Sn]/F'^-^Z[Sn] will 
be called cup product and denoted by U. Explicitly, 

I (T * vr if deg{a) + deg(7r) = deg((T7r), 
(1) (T U vr = < 

lO else. 

for TT, O" G Sn- 

Clearly, the subring of class functions C{Sn) C Z[S'„] is generated by 
homogeneous elements and inherits from Z[S'„] gradation, filtration, and, 
most importantly, the cup product. 

Let C := 0n>oC(5'„) <Sz Q- It is bigraded by conformal weight n and 
degree. 

3. The ring of symmetric functions 

Let V = Q[pi,P2,P3, ■ ■ ■] denote the polynomial ring in countably infin- 
itely many variables. It is endowed with a bigrading by letting pm have 
conformal weight m and cohomological degree m — 1. Let Vn denote the 
component of conformal weight n, i.e. the subspace spanned by all monomi- 
als p"^ • . . . • p"" with J2i ioii = ^• 

Define linear maps $„ : Q['S'n] — ^ 'Pn by sending a permutation vr of 
cycle type A = (Ai > A2 > . . . > A^) to the monomial ^PAi • • • • • Px^- Thus 
for any partition A = (l"i2"2 • • • ) we have 



*»fe)=n^( 



In particular, there is an isomorphism of bigraded vector spaces 

$:C — >V. 

Moreover, multiplication by pm in V corresponds to linear operators r^, in C 
which are given as follows (see l5| and the references therein): let Ind denote 
induction of class functions. Then r^ is the map 
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The map ri is in fact very easy to describe: let i : Q[S'„] — > Q[5„+i] be 
induced from the standard inclusion Sn — *• Sn+i- Then ri extends to a map 



[Sn+l], TT 1-^ — V] ti{'K)t ^ 






In |0], LP. Goulden introduces the following differential operator on V: 

d d 1^-^. . d 



A' + A" := 1 Y. ^^P^-^9i.W, + ^ E(^ + ^)P^PrQ 



and proves 



Proposition 3.1 (Goulden). — Let t„ € C{Sn) denote the sum of all trans- 
positions in Sn- Then 

$(r„*y) = A($(y)) 

for all y £ 



Proof (0, Proposition 3.1) D 

Note that A' is of bidegree (0,1) and that A" is of bidegree (0,-1). 
Since r„ is of degree one, for the cup product introduced above Goulden's 
proposition reads as follows: 

(2) cl>(r„Uy) = A'($(y)) 

4. The Hilbert scheme of points 

Consider the Hilbert scheme Hilb"(A^) of generalized n-tuples of points 
on the affine plane. Let us recall some basic facts: Hilb"(A£) is a quasi-pro- 
jective manifold of dimension 2n ([Q]). The closed subset 

Hilb-(A2 )o = {e G Hilb"(A2 ) I Supp(e) = O G A2 } 

is a deformation retract of Hilb"'(A^). This subvariety is (n — l)-dimensional 
and irreducible (|jl|) and has a cell decomposition with p{n,n — i) cells of 
dimension i, where p{n,j) denotes the number of partitions of n into j parts 
([^). In particular, the odd dimensional cohomology vanishes, there is no 
torsion and i7^*(Hilb"'(A^); Z) = ZP^"'""*). In order not to worry constantly 
about a factor of 2, we agree to give if^*(Hilb"(A^);Z) degree i. 
Consider the bigraded vector space 

IHI^=0 ^'HHilb"(A2);Q). 

0<n 0<j<n 

We refer to i as the cohomological degree and to n as the conformal weight. 
Nakajima (|l^) and Grojnowski (Q) used incidence varieties to construct 
linear operators q^ : EI — > M and an isomorphism 

^ :V — >M 
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such that ^(p„ • y) = q„(^(y)). 

Now let H„ C Hilb"(A^) x A^ denote the universal subschenie parameter- 
ized by Hilb"(A^) and consider the direct image pri^Os„ of its structure 
sheaf under the projection to the first factor. It was shown by Ellingsrud and 
Str0mme [^ that the components of the total Chern class 7„ := c{pruO-^^) 
generate iJ*(Hilb"(A£); Z) as a ring. The relations between these generators 
are encoded in the following identity: 



Theorem 4.1. — Consider the following differential operator on V: 

_d_ 

dp„ 



V := Coeff [t\ [-Y^pA exp ( - ^ m^r 



m>0 / \ m>0 



Then for any y (z V one has 

(3) c^n.OsJ U ^(y) = *(P(y)). 

Proo/. (g, Theorem 4.10). D 

The degree one part of the operator D is equal to —A', hence 

(4) ciipruO^J U ^{y) = -^(A'(y)). 

In order to simplify notations we write d{y) := ci{pri^,Os„) U y for y G 
if*(Hilb"(A^);Q). We can combine the identities (|) and (|) to obtain: 

(5) -d^^y)) = ^{A'my)) = ^^TnUy) 

Proposition 4.2. — For each n we have 

1. C{Sn) 0Z Q = r„ U {C{Sn) (E)z Q) + ri(C(5„_i) 0z Q). 

2. Vn = A'{Vn)+Pirn-l. 

3. F*(Hilb"(A2);Q) =ai7*(Hilb"(A2);Q) + qi/?*(Hilb"-i(A2);Q). 

Proof. In view of equation (g) and the fact that $ and *& are isomorphisms 
the three assertions are of course equivalent. Assertion (2) follows from the 
identities 

j>o ^^ 

and 

ad{[A',p,]r-\p,) = {n-l)lpn 
by an easy induction. D 

Theorem 4.3. — For all y £ ii'*(Hilb"(A^); Q) one has 

(6) 7n+i U qi(y) - qi(7„, U y) = [d, qi](7„ U y) 

Proof. This is Theorem 4.2 of P]. D 



6 manfred lehn and christoph sorger 

5. The alternating character 
Let e„ € C{Sn) denote the alternating character, i.e. 

£« = ^ sgn(7r)7r. 

Proposition 5.1. The following identity holds for all y £ C{Sn) ®z Q-' 
(7) En+i U ri{y) - ri{en U y) = -r„+i U ri(e„ U y) + ri(r„ U e„ U y) 
Proof. First note that we have the identities 

n n 

Tn+1- L{Tn) = '^{i n + l), and £n+i - ijen) = - y^^ji ra + 1) U L{en), 

i=l i=l 

which together give 

(8) 
Then 



ni 



e„+i Uri(y) -ri(e„ U y) 



£n+l U J]] tt(y)t-^ - Y^ ti{£n U y)*"^ 

t t - 

\^t[£n+i — L{£n)]i{y)t~ , since En+l is Symmetric 

t 

J^t[-r„+i + 4T„)]U/,(e„Uy)t-^ , by (D 
t 

-T„+i ^ tt(e„ U y)t~^ + ^ t/,(r„ U e„ U y)t"^ 
t t 

n! y - T„+i U ri(e„ U y) + ri(T„ U e„ U y) 



D 



Proposition 5.2. — T/ie following identities hold: 

(m \ 
_ m>0 / n>0 

Proof. The first equahty can be found in Q . The second equaHty is Theorem 
4.6 in [|. D 

Thus under the isomorphism ^$ : C ^ H the alternating character e„ is 
mapped to the total Chern class 7„ of the tautological sheaf pri*OH„! 

Proposition 5.3. — For all y G C{Sn) ^tl Q ^^e following identity holds: 
(10) ^$(e„ U y) = 7„ U ^$(y) 
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Proof. Because of Proposition ^^ we may assume that y is of the form t„Ux 
or ri(x). We will therefore argue by induction on weight and degree and 
assume that the assertion holds for all x of either less degree or less weight 
than y. (The assertion is certainly trivial for the vacuum, the - up to a 
scalar factor - unique element of weight and degree 0.) 

In case y = r„ U x it follows from equation (^) and induction that 

*$(e„Uy) = ^$(e„UT„Ux) 

= 5(^$(e„Ux)) 

= a(7„U^$(x)) 

= 7„U5(*$(x)) 

= 7„U^$(t„Ux) 

= 7„U^$(y). 

In case y = ri{x) for some x € C{Sn-i) we argue as follows: 

*$(e„Uy) = ^$(e„Uri(x)) 

= ^$(ri(e„_iUx)-r„Uri(e„_iUx) 

+ri(T„_i U e„_i U x)) by equation (|) 
= qi^$(e„_iUx) + aqi(^$(e„_iUx)) 

-qi(9(^<l>(e„_i U x)) by equation (|) 
= (qi + aoqi-qioa)(7„_iU^$(x)) 

by induction 
= 7„ U qi(^<I>(x)) by equation (|) 
= 7„U^$(ri(x)) 
= 7„U^$(y). 

D 

6. Proof of Theorem [O] 

It follows from Proposition |5.3| that the assertion of Theorem 1.1 holds 
for rational coefficients: from Q we know that the Chern classes of pri^:Os„ 
generate the ring H*(}l[lh"'{A'^);'Ij). Hence Proposition |5.3| implies that the 
isomorphism 

*$ : C{Sn) ®z Q ^ H*{mih^{Al); Q) 

preserves the cup product and that the homogeneous components of the 
alternating character e„ S C{Sn) generate C{Sn) <8>z Q- Thus in order to 



prove Theorem 1.1 it suffices to see that this holds as well over the integers: 
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Proposition 6.1. — The homogeneous components of the alternating char- 
acter £n generate the ring C{Sn) of integer valued class functions with respect 
to the cup product. 

Remark 6.2. — Of course, this implies the analogous statement for C{Sn) 
equipped with the convolution product. 

Proof. Let £n{i) denote the component of e„ of degree i. We must show that 
for each d > the elements 

where A = (l"i2°2 . . . ) runs through all partitions of d, form a set of gener- 
ators of the Z- module C(S„)(d). 

Claim: The restriction map C{Sn) — ^ C(5„_i) is a surjective and degree 
preserving ring homomorphism and maps En to Sn-i- In particular, we may 
assume that n > 2d. 

Indeed, surjectivity and homogeneity are obvious, hence it is enough to 
check that p is multiplicative. We have 

= J2 gi7Ta-')fia)+ Yl 5(vra-i)/(a), 

a£S„-l cr£Sn\Sn-l 

where > means the sum over terms satisfying the degree condition (|l|). 

The first term of the last line equals {p{g) U p{f)){Tr), and it suffices 
to show that no summand of the second term occurs. Indeed, we may 
decompose any a G Sn\Sn-i as a = {in)rj for some transposition (in) with 
zG{l,...,n — 1} and r/ G Sn^i- The degree matching condition requires 

(11) deg(7r) = deg(7r7/~ {i n)) + deg{{i n)r]) . 
But the right hand side equals 

(12) deg(^r/-i) + 1 + deg(r/) + 1 > deg(^) + 2, 

so that (^) is never fulfilled. Finally, it is clear that p{£n) = £n-i, which 
proves the claim. Note that p is not multiplicative with respect to the 
convolution product. 

Assume from now on that n > 2d and consider the Z-module M = 
^{C{Sn){d)) C V. It has a Z-basis consisting of monomials 
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where as before A = (l"i2"2 . . . ) is a partition of d and A' = (l"i2"2 . . . ) ig 
the associated partition of n given by q'^ := n — d — J2i>o '^i ^^^ ^i '■~ "^^-i 
for i > 2. Here the assumption n >2d ensures that a'^ > 0. 
On the other hand, consider 

(14) 7n := ^(en) = ^"' \ll''^{pruOs„r 

By the definition of the cup product, the elements 7„ are aU contained in M 
and can therefore be expressed as hnear combinations of the pn- We must 
show that the associated coefficient matrix is invertible over Z. 

This will be achieved by comparison with a third, rational basis of the 
vector space M CS)z Q, provided by the elements 

(15) chii:=^-^ IHch^ipruO^xA . 

Claim: Let A be the matrix defined by ch^ = J^^^^^/iATn- Then 

(16) idetAi= n ulj-h 

Let < be the order on the set of partitions A = (l"i2"2 . . . ) of d corre- 
sponding to the lexicographical order of the sequences {ai,a2, ■ ■ ■), so that 
for example the partition [1, 1, . . . ,1] = (I"') is the largest and [d] = (d^) is 
the smallest. 

Since Chern classes and the components of the Chern character satisfy 
the universal identities 

(_l)fc-i 

c^fc = Tr TYT'^fc + polynomials m ci, . . . , Ck-i, 

(fc-l)! 

it follows that 

ch^ = 1 [ I — — j 7„ + linear combination of 7^ with fi > \. 

i>i V(*-i)-/ 

This shows that ^ is a lower triangular matrix with diagonal entries 

^"-n(^)°^ 

The claim follows directly from this. 

Claim: Let B be the matrix defined by ch^ = "^^i-^B^xPn- Then 



(17) ideti?i= n nf^ 



ail 

A=(l«i2"2...)|-d 4>1 
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Recall that by Theorem |4.1| we have 

^-\chiipruOsJ U ^(y)) = A(y) 

for any polynomial y a V, where the degree i component Pj of the differential 
operator V is given by 

(18) A = 7— —Try Yl Pno+...+n,noj^ Hi 



(^ + l)L„^..n " "^Pno 5p„, 



no,.-- ,ni>0 



If T>i is applied to a monomial p^ ■ . . . ■ ps with j3i > i, then the smallest 
component with respect to the lexicographical order is that arising from the 
choice no = . . . = n j = 1 in (111) . More precisely, 






\i> 



Pi+i 



It follows by induction that 



(A+i + 1)! V^ + 1 

J_(p_ 



nl f p\ ^^ 
—— I — r I + Terms of higher order 



— n — ) ' Pn~^ linear combinations of pf^ with /u' > A' 

This shows that i? is a lower triangular matrix - if we reorder the p^ ac- 
cording to ^ ^ A :<^ fi' > X' - with diagonal entries 

'^-n-^tfi)"'- 

The claim follows from this. 



Claim: 

detA 



detB 



iOi 



n n^=' 

A=(l"l2"2...)hd J>1 



Of these two equalities the first is an immediate consequence of the two 
previous claims. The second is a well known identity. In fact, it amounts 
to realizing that each integer fc € {1, . . . , d} appears both in the numerator 
and denominator with multiplicity 

p{d -k)+ p{d - 2k) +p{d-3k) + ... , 

where p{s) is the number of partitions of s. D 
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Remark 6.3. — We have seen that for any A = (l"i2"2 . . . ) of d there is a 
polynomial r;^ € Z[ci, C2, . . . ] of (weighted) degree d such that 

^<!>{xy) = rx{ci{pn^OsJ, . . . ,Cd{pruOsJ) 

whenever n > 2d. On the other hand, the kernel of the restriction map 

p : C{Sn+i) -^ C{Sn) 

is generated by all xa'i where the coefficient a'l in the presentation A' = 
(l"i2'^2 . . . ) vanishes. This yields the following description of the cohomol- 
ogy ring in terms of generators and relations: 

F*(Hilb"(A2);Z)=Z[ci,C2,...]/(rA){A|E,(m)a,>n}. 

The polynomials rx can be explicitly computed in C{Sn) and have a direct 
geometric interpretation: So for example among the first relations that ap- 
pear is Trtm-), where m = \{n + l)/2], reflecting the fact that the locus of 
points in Hilb"(A^) where more than n/2 pairs of points collide is empty. 
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